Hölder Metric Subregularity with Applications to Proximal Point Method
نویسندگان
چکیده
منابع مشابه
Hölder Metric Subregularity with Applications to Proximal Point Method
This paper is mainly devoted to the study and applications of Hölder metric subreg-ularity (or metric q-subregularity of order q ∈ (0, 1]) for general set-valued mappings between infinite-dimensional spaces. Employing advanced techniques of variational analysis and generalized differentiation, we derive neighborhood and pointbased sufficient conditions as well as necessary conditions for q-metr...
متن کاملMetric Subregularity and the Proximal Point Method
We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal monotone operator. This result is then generalized to obtain convergence rates for the problem of finding a common zero of multiple monotone operators by consider...
متن کاملMETRIC SUBREGULARITY OF COMPOSITION SET-VALUED MAPPINGS WITH APPLICATIONS TO FIXED POINT THEORY by
In this paper we underline the importance of the parametric subregularity property of setvalued mappings, de ned with respect to xed sets. We show that this property appears naturally for some very simple mappings which play an important role in the theory of metric regularity. We prove a result concerning the preservation of metric subregularity at generalized compositions. Then we obtain, on...
متن کاملMetric subregularity of multifunctions and applications ∗
The metric subregularity of multifunctions is a key notion in Variational Analysis and Optimization. In this paper, we establish firstly a cretirion for metric subregularity of multifunctions between metric spaces, by using the strong slope. Next, we use a combination of abstract coderivatives and contingent derivatives to derive verifiable first order conditions ensuring the metric subregulari...
متن کاملMetric subregularity for proximal generalized equations in Hilbert spaces
In this paper, we introduce and consider the concept of the prox-regularity of a multifunction. We mainly study the metric subregularity of a generalized equation defined by a proximal closed multifunction between two Hilbert spaces. Using proximal analysis techniques, we provide sufficient and/or necessary conditions for such a generalized equation to have the metric subregularity in Hilbert s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2012
ISSN: 1052-6234,1095-7189
DOI: 10.1137/120864660